#include<iostream>
#include<algorithm>

using namespace std;

int g[20];
bool st[20];
int n;


void dfs(int u)
{
	if(u==n+1){
		for(int i=1;i<=n;i++) 
			if(st[i])
				printf("%d ",i);
		printf("\n");
		return;
	}
	
	st[u]=true;
	dfs(u+1);
	st[u]=false;
	dfs(u+1);
}


int main()
{
	cin>>n;
	
	dfs(1);
	
	return 0;
}
